Annals of Mathematics, 155 (2002), 553-598 



The density of rational points 
on curves and surfaces 

By D. R. Heath-Brown 
1. Introduction 

Let n > 3 be an integer and let -F(x) = F(x\, . . . ,x n ) G Z[xi, . . . ,x n ] 
be an absolutely irreducible form of degree d, producing a hypersurface of 
dimension n — 2 in P n_1 . This paper is primarily concerned with the number 
of rational points on this hypersurface, of height at most B, say. In order to 
describe such points we choose representatives x = (xi, . . . , x n ) G Z n with the 
Xi not all 0, and such that gcd(sci, . . . ,x n ) = 1. Moreover we shall insist that 
if i is the smallest index for which Xi ^ 0, then x^ > 0. We shall define Z n to 
be the set of all such representatives x. Our primary interest is then with the 
quantity 

N(B) = N(F; B) = #{x G Z n : F(x) = 0, max \ Xi \ < B}. 

l<i<n 

We begin with a rather trivial result. 
Theorem 1. For any n > 2 we have 

(1.1) N(F;B) <E n - 1 . 

This remains true if F is allowed to have coefficients in Q. 

Here, and throughout the paper, the implied constant may depend on n 
and d. However where there is a dependence on F we shall say so explicitly. 
The result shows in particular that there is an integer vector x with F{x) ^ 
satisfying |x| <C ni d 1, and this is a fact that we shall use repeatedly. We do 
not claim that Theorem 1 is new. 

It is trivial that the exponent n — 1 above is best possible, in the case 
d = 1. However for d = 2 we have 

(1.2) N(B) < FjE B n - 2+£ , 

for any e > 0. This can be proved by the circle method, for example. Our next 
result is a version of this which is independent of F. 
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Theorem 2. Let F(x) be a quadratic form of rank at least 3, in n 
variables. Then 

N(B) <C £ B n ~ 2+£ , 

for any fixed e > 0. 

As with Theorem 1, this estimate is almost trivial. Again we do not claim 
that the result is new. 

We will be interested in the extent to which one can prove results of this 
kind when d > 3. Let us first consider the case n = 3, corresponding to curves 
in P 2 . When d > 3 and the curve has genus 1, we have Neron's result 

(1.3) N{B) ~ c F {\ gB) r / 2 « F , £ 5 £ , 

for any e > 0, where cp is a positive constant depending on F, and r is the 
rank of the Jacobian of the curve. For genus 2 or more we even have 

(1.4) N(B) « F 1, 

by the celebrated theorem of Faltings [8]. Unfortunately it is hard to produce 
versions of these results with a good explicit dependence on F. Nonetheless it 
has been shown by Pila [27], via quite different methods, that 

(1.5) N(B) < £ B 1+1 ' d+£ , 

for n = 3 and any e > 0. Indeed Pila shows in general that 

(1.6) N(B) < £ B n - 2+1 ' d+£ . 

It is remarkable that these results are completely independent of F. Pila's 
estimates are deduced from a bound relating to integral points on affine curves 
due to Bombieri and Pila [2]. (See also Pila [28].) Bombieri and Pila showed 
that if f(x,y) £ Z[x,y] is an absolutely irreducible polynomial of degree d, 
then 

(1.7) #{{x,y) G I? : f(x,y) = 0, |x|, \y\ < B} « £ B l ' d+£ . 

Our principal strategy in this paper will be to generalize this latter result. In 
particular we shall consider a projective version of it, and we shall replace the 
cube of side 2B by a more general box. This will prove very convenient for 
applications. We therefore take B = (B\, . . . , B n ) with each Bi > 1, and define 
a counting function 

N(B) = N(F;B) = #{x G Z n : F(x) = 0, \x t \ < B u (1 < i < 1)}. 

It will be convenient to write 

n 

V = I[B i 

i=i 
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and 

( n 



T = max <^ Y[ B i 
U=i ) 

with the maximum taken over all integer n-tuples (/i, . . . , f n ) for which the 
corresponding monomial 

■^l ■ ■ ■ x n 

occurs in F{x) with nonzero coefficient. When d > n > 3 and -F is nonsingular, 
we may bound T from below as follows. We order the variables so that 
B\ > B2 > . . . > -B n , and observe that some monomial must occur in 

F(x), where 1 < i < n. Thus T > B d ~ x B n > V d / n . Indeed, for a nonsingular 
ternary quadratic form, the same estimate T > V 2 / 3 still holds. To see this, 
observe as above that T > B1B2 > V 2 ^ 3 if there is a term in x\ or x\X2- If 
neither of these is present there must be terms in both X1X3 and x 2 , since F 
is nonsingular. In this case we have T > max(BiB3, B 2 ) > V 2 ! 3 . 
Our principal result for curves is the following. 

Theorem 3. Let n = 3 and e > 0. If F is irreducible over Q, then 

(1.8) iV(F; Ei, £ 2 , S 3 ) < £ r -d- 2 y d_1 + £ . 
In particular we have 

(1.9) N(F-B)^: e B 2/d+£ . 
Moreover if F is nonsingular we have 

(1.10) N(F;Bi,B 2 ,B 3 ) <g £ y 2 /( 3d )+ £ _ 

As with the result of Bombieri and Pila, we have estimates that are com- 
pletely independent of i<\ In fact this arises through an application of the 
following result, in which we write ||.F|| for the height of the form F, defined 
as the maximum modulus of the coefficients of F. 

Theorem 4. Let F(x) € Z[x] be a form in n = 3 variables, of degree d. 
Suppose that F is irreducible overQ, and that the coefficients of F are coprime. 
Then either N(F; B) < d 2 or \\F\ \ < B d ( d+l ^ d+2 V 2 . 

This enables us to absorb a dependence of the type \\F\\ £ in the esti- 
mate, into the term V s (or B £ ). A similar technique can be applied to higher 
dimensional varieties; see Sections 5, 6 and 8. 

One should note that the exponent in (1.9) is appreciably smaller than that 
in (1.5). Moreover, if we take B\ = B2 = B and B3 = 1 in (1.8) we recover the 
exponent l/d of (1.7). We may also observe that if F(xi,X2,xs) = x d — x d ~ 1 X3, 
then the solutions (m d ~ 1 n,m d ,n d ) show that 

N(F; B) > B 2/d , 
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so that (1.9) is, in a suitable sense, best possible. Finally it should be pointed 
out that we do not require F to be absolutely irreducible for Theorem 3. Indeed 
for forms which are irreducible over Q but reducible over Q a stronger estimate 
is a consequence of the following result. 

COROLLARY 1. Theorem 3 holds for any F(x) £ Q[xi,X2,xs] which is 
irreducible over Q and of degree d. Indeed if F is not a multiple of a rational 
form then N(F; B) < d 2 . 

The first statement clearly follows from the second. To prove the latter 
one merely writes F as a linear combination J2 ^i^i °f rational forms Fi, with 
linearly independent Aj. Some Fi is not a multiple of F, but all rational zeros 
of F must satisfy F = Fi = 0. The result then follows by Bezout's theorem. 

At this point we remark that we shall use the term 'absolutely irreducible' 
to describe a polynomial, or an equation, which is irreducible over Q. When 
we only say 'irreducible', the relevant field must be understood from the con- 
text. When the relevant field is Q we shall use the two terms interchangeably. 
However, in the context of curves and higher dimensional varieties, we shall 
use the phrase 'irreducible' to mean irreducible over Q. 

When the Bi are unequal, Theorem 3 is new even in the case d = 2. In 
the author's work [13; p. 24], the estimate 



given by [13; Lemma 2] was employed. By substituting the bound (1.8) we can 
strengthen [13; Theorem 2] as follows: 

COROLLARY 2. Let q be an integral ternary quadratic form with matrix M. 
Let A = | det(M)|, and assume that Write Aq for the highest common 

factor of the 2x2 minors of M. Then the number of primitive integer solutions 
of q{x) = in the box \xi\ < Ri is 



for any e > 0. 

In the original version the exponent 1/3 + e was replaced by 1/2. We may 
of course replace g?3(A) by (R1R2R3Y if we wish, by virtue of Theorem 4. 
One can also estimate the number of points on a curve in P 3 . 

Theorem 5. Let C be an irreducible curve mP 3 , of degree d, not neces- 
sarily defined over the rationals. Then C has £ (B 2 l d+£ ) points x G Z4 in the 
cube max \xA < B. 



N(F;B 1 ,B 2 ,B 3 ) < £ V 1 / 2 , 
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This will be established by projecting C onto a suitable plane, and count- 
ing the points on the resulting plane curve. If C is nonplanar one would expect 
to loose information by such a process. However in our applications of Theo- 
rem 5 we are usually unable to tell whether or not C is planar. 

It is interesting to compare the estimates given by Theorems 3 and 5 with 
those obtained very recently by Elkies [6]. Elkies' emphasis is on algorithms 
for finding rational points. Thus he shows in [6; Theorem 3] that one can find 
the rational points of height at most B, on a curve C of degree d, in time 
Oc\e(B 2 / d+£ ). It follows in particular that there are Oc, s {B 2 / d+e ) points to be 
found. Elkies does not consider issues of uniformity with respect to the curve, 
although it seems quite plausible that his methods will yield a good dependence 
on the height of C, or even complete independence as in the present work. At 
first sight the approach taken in the two papers is rather different, but closer 
inspection reveals interesting parallels. Indeed Elkies goes on to examine the 
situation for varieties of higher dimension, presenting a heuristic argument 
that produces the same exponents 3/Vd and (n — l)eZ _1 /( n_2 ) which arise from 
Theorem 14 below. 

We now discuss the case n = 4, corresponding to surfaces in P 3 . The 
example F(x) = xf + x d — x d — xf, for which all vectors (a, b, a, b) are solutions, 
shows that we may have N(B) » B 2 even when F is nonsingular. It is 
thus natural to exclude trivial solutions by defining N\{B) to count the same 
rational points as does N(B), but excluding any that lie on lines in the surface 
-F(x) = 0. We may then conjecture that 

(1.11) iVi(B) «f, £ £ 1+£ 

for any e > 0, as soon as d > 3. In so far as the weaker bound (1.2) has not 
hitherto been established for general forms, even in the cubic case, the above 
conjecture is a long way off. We may observe that if d > 3, the surface 

x i + x t ~ X2~ 2 X 3 X4 = 

is absolutely irreducible, and contains no lines other than those in the planes 
X2 = 0, xs = and X4 = 0. However there are rational points (0, ab, a 2 , b 2 ), 
which show that N\(B) » B in this case. Thus the exponent 1 in (1.11) would 
be best possible. 

We shall make some modest progress towards the above conjecture by 
establishing the following result. 

Theorem 6. For any absolutely irreducible form F(x) G Q[xi, . . . , X4] 
of degree 3 or more, we have 



Ni(F;B) < £ B 52/27+£ . 
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An inspection of the proof shows that the exponent 52/27 may be replaced 
by 17/9 when F has degree 4 or more. However we can improve substantially 
on this for large values of d, as follows. 

Theorem 7. For any absolutely irreducible form -F(x) e Q[x±, . . . ,24] 
of degree d, we have 

N^F-B) < £ 

Theorem 6 answers questions raised by the author [14], by showing that 
points on any lines in the surface F = that are defined over Q will dominate 
N{B). Surfaces of the type G{x\,X2) = (2(23,24), where G is a binary form, 
have been investigated fairly extensively. Thus Hooley [16], [22] has shown, in 
effect, that Ni{B) = o(B 2 ) when G is a cubic form, and also [19] when G is a 
quartic form of the special type G = ax 4 + bx 2 y 2 + cy 4 . For binary forms of 
degree d > 5, the most general case that has been covered is that of forms of 
the type G = Ax d +By d , which have been handled by Bennett, Dummigan and 
Wooley [1]. There has however been much work on the forms G = x d + y d , to 
which we shall allude later. The sieve methods used by Hooley [16], [22] save 
a power of log-B relative to B 2 , whereas the other techniques used hitherto, 
which trace their origins to Hooley's work [17] on sums of 4 cubes, save a power 
of B. 

As a consequence of Theorem 6, we can show, in the spirit of the above 
works, that most numbers represented by a binary form G have essentially 
only one representation. To make this precise, we shall say that an invertible 
2x2 matrix M is an automorphism of the binary form G if G(Mx) = G(x) 
identically in x. We then regard integral solutions of G(x) = n as equivalent if 
and only if they are related by such an automorphism with a rational matrix M. 

Theorem 8. Let G(x,y) £ %[x,y] be a binary form of degree d, with no 
factor of multiplicity d/2 or more. Then the number of automorphisms of G 
is finite, and bounded solely in terms of d. Moreover the number of positive 
integers n < X represented by the form G is of exact order X 2 / d , providing 
that G(1,0) > 0. Of these integers n there are £tG {X b2 ^ l+2U ^ +£ ) for which 
there are two or more inequivalent integral representations. 

We remark that Roth's theorem is used in the proof, so that the implied 
constant is ineffective. It seems likely, however, that this can be avoided. 

The statement that the number of representable integers is of exact order 
X 2 l d is not new, and is only included for comparison with the size of the 
exceptional set. Indeed, for irreducible forms G, the lower bound is a classical 
result of Erdos and Mahler [7], dating from 1938. In fact Theorem 8 should 
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enable one to deduce an asymptotic formula for the number of representable 
integers up to X, such integers being counted once only, irrespective of the 
number of representations. 

For a form G(x,y) = x e g(x,y) with e > d/2 one can obtain cX 1 ^ d ~ e ^ 
representable integers merely by choosing x = 1. This is the reason that such 
forms G are excluded in the theorem. We note also that if G is a power of 
a quadratic form, another excluded case, then there will be infinitely many 
automorphisms, and the representations of a given integer by the form G will 
all be equivalent. 

In formulating Theorem 8 we have chosen to consider as wide a class of 
forms G as possible. However for the most interesting case, in which G has no 
repeated factors, one can give an appreciably stronger bound, with exponent 

12d 

9d 2 - 6d + 16 + £ ' 

for the size of the exceptional set. This may be achieved by using Theorem 10 in 
place of Theorem 6, and taking e = 1 in the treatment of S(X, C) in Section 7. 
This remark is due to Professor Hooley. 

In fact Theorem 6 does not directly entail the estimate (1.2), since the 
surface F = may contain infinitely many lines. However we may indeed 
establish the following result. 

Theorem 9. For any absolutely irreducible form F(x) £ Q[xi, . . . , x^\ 
of degree d > 2, we have 

N(F; B) < £ B 2+£ . 

In higher dimensions the validity of (1.2) remains open. We stress this by 
stating formally the following conjectures. 

Conjecture 1. For d > 3 and n > 5 we have 

N(F; B) < £jF B n ~ 2+£ . 

Conjecture 2. For given d > 3 and n > 5 we have 

N(F; B) < £ B n - 2+e 

uniformly in F . 

We can do considerably better than Theorem 6 if we insist that F is 
nonsingular. In this case we have the following. 

Theorem 10. For any nonsingular form F(x) G Q[xi, ... ,x&] of degree d, 
we have 



(1.12) 



Ni(F; B) < e £4/3+i6/9d+ £> 
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For large d a further improvement is possible. 

Theorem 11. For any nonsingular form -F(x) £ Q>[xi, . . . , X4] of degree d, 
we have 

(1.13) < £ B i+e + _ B 3/V*f2/(d-i)+ e> 
In particular 

(1.14) Ni(F; B) <C £ B 1+£ , 

providing that d > 13. Let N2(F;B) denote the number of points counted by 
N(F;B), but not contained in any curve of degree < d — 2 contained in the 
surface. Then 

(1.15) N 2 (F; B) « £ #3/^+2/(^-1)+^ 

Let N?,(F]B) denote the number of points counted by N(F;B), but not con- 
tained in any genus zero curve of degree < d — 2 contained in the surface. 
Then 

(1.16) N 3 (F; B) < £iF B 3/Vd+2/(d-i)+e _ 

Thus (1.14) shows that (1.11) holds for d > 13, when F is nonsingular. 

The significance of curves of degree at most d — 2 lying in the surface, is 
due to the following crucial result, due to Colliot-Thelene, and proved in the 
appendix. 

Theorem 12. Let S be a nonsingular surface in P 3 , of degree d. Then 
for each degree 5 < d — 2 there is a constant N(5,d), independent of S, such 
that the surface S contains at most N(5, d) irreducible curves of degree 5. 

In the case d = 3 we have the familiar fact that a nonsingular cubic surface 
has 27 lines. We can therefore take N(l, 3) = 27. 

Since Theorem 12 shows that there are Od(l) curves of degree < d — 2 in 
the surface, the estimate (1.16) may be interpreted as saying that, apart from 
a very small number of exceptions, all points lie on a finite number of curves 
of genus zero in the surface. 

We remark that (1.13) improves on (1.12) as soon as d > 6, so that it is 
only the cases d = 3,4 and 5 of Theorem 10 which are of real interest. It is 
possible to improve the exponent 3/Vd + 2/(d — 1) slightly, but we shall not 
go into this. 

There has been much work done for the special surfaces 
F(x) = xf + xi - xi - xf = 0. 
In particular it has been shown that for these forms F we have 

iVi(B) «. £ 4/3+£ (d = 3) 
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due to Heath-Brown [13], 

(1.17) iVi(B) < £ 5 /3+e (4<d<7) 

due to Hooley [18] and [20], and 

Ni(B) < S 3/2+l/(d-l)+ £ (d > 8) 

due to Skinner and Wooley [30]. These are superseded by Theorem 11 for 
d > 6. Indeed Browning, in work to appear, has shown that (1.13) may be 
replaced by 

Ni(F; B) « e B 2 ' 3+£ + £3/^+2/(d-i)+ £ 

for these particular surfaces. 

For general diagonal cubic surfaces Hooley [23] showed that N\(B) <C_F,e 
B 2 (\ogB)~ 1 / 3 , thereby demonstrating that points on rational lines would dom- 
inate N(B). Moreover, also for diagonal cubic surfaces, the author [15] gave 
a conditional treatment of the bound N\(B) <Cf,£ B 3 / 2+£ . This is superior 
to Theorem 10, but assumes the Riemann Hypothesis for the L-functions of 
elliptic curves. 

We can apply our results to integral points on affine surfaces. We shall 
focus attention on the surface xf + x^+x^ = N, and in view of the arithmetical 
significance of this we will consider only solutions with x,- L > 0. Let r(N) be the 
number of solutions to this equation. Then if d > 2 we have r(N) <Crf i£ N l l d+£ . 
No improvement in the exponent 1/d has hitherto been given, for any value of 
d. The bound is of course best possible for d = 2, and for d = 3 it was shown 
by Mahler [26] that r{N) = Q{N 1 / 12 ). However it may be conjectured that 
r(N) <^id,e N £ as soon as d > 4. The mean value of r(N) is also of importance. 
Hua's inequality [24] shows that 

£ r(n) 2 « d>£ B 7 / 2 + £ 

n<B d 

when d > 3. Again, no improvement on the exponent 7/2 has been given 
hitherto, although the author [15] and Hooley [21] have shown independently 
that the exponent may be reduced to 3 + e in the case d = 3, under certain 
standard hypotheses concerning the Hasse-Weil L-functions of cubic 3-folds. 
We shall prove the following result. 

Theorem 13. For N < B d we have 

r(N) < £ B e+£ 



where 



2 2 
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It follows that 

r(n) 2 « £ B 3+e+£ . 

n<B d 

We note that 9 < 1 for d > 8 and 9 < 1/2 for d > 24. The exponent 9 
may be reduced slightly with further work. 

Turning to hypersurfaces of higher dimension, we have the following result. 

Theorem 14. Let e > 0, and suppose that Bi,...,B n > 1 and a form F, 
irreducible over Q, are given. Then there exists D depending only on n, d and e, 
and an integer k satisfying 

k « £ {V d /T) d - {n - 1)/(n - 2) V £ {\og\\F\\f n -\ 

with the following properties. For each j < k there is an integral form Fj(x), 
in n variables, having degree at most D, such that 

1. F{x) \ FjW for 1 < j < k, 

2. For every point x counted by N(B) there is an integer j < k such that 
F j (x) = 0. 

Thus in particular, every point of height at most B lies in one of at most 
£ „F(£ (n ~ 1)crl/(n ~ 2)+e ) proper subvarieties F(x) = Fj(x) = 0. The reader 
should note however that such a result is trivial without a bound on the degree 
of the forms Fj. Indeed one may construct a form F\ (with degree dependent 
on B) such that -Fi(x) = for every integral vector x in the cube max \ xi\ < B. 

Theorem 14 is in fact the fundamental result in this paper. In the case 
n = 3, each point counted by N(F; B) lies on one of the intersections F(x) = 
Fj(x) = 0. By Bezout's theorem, each intersection contains at most dD points, 
whence 

N(F;B) « e (V d /T) d ' 2 V £ (log\\F\\f. 

The dependence on | \F\ \ can be eliminated by an appeal to Theorem 4, so that 
Theorem 3 follows. 

The exponents involving \j\fd~ appearing in our various results all arise 
from the case n = 4 of Theorem 14. It would be remarkable if such an exponent 
were optimal. We therefore pose the following question. 

Question. Is the exponent (i~( n-1 )/( n ~ 2 ) ) which appears in Theorem 14, 
best possible for values n > 4? 

This would seem to be the single most important issue in relation to 
possible sharpenings of our results. 

Theorem 14 clearly opens up the prospect of results on N(F; B) for n > 5. 
We intend to return to this in a future paper. 
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This introduction would not be complete without reference to other ap- 
proaches to problems of this nature. In particular, although the methods 
developed in this paper lead in a great many cases to results superior to those 
obtained hitherto, this is by no means universally so. The result (1.17) of Hoo- 
ley is a good case in point. Hooley uses a sieve method, which can be thought 
of as counting integer vectors x for which a polynomial equation f(X, x) = 
has an integral solution X. In this approach the overall number of solutions 
will, in essence, depend on the size of x alone. In contrast, the techniques 
of the present paper produce a bound which involves the sizes both of X 
and x. Thus the sieve method has potential advantages in situations in which 
X is large compared to x. A slightly different sieve approach, originating in 
work of Cohen [3], and described by the author [10; Appendix 2], has the ad- 
vantage of applying to arbitrary algebraic hypersurfaces, but produces only 
N(F; B) <C £)F B n - 3 / 2+£ . This is inferior to the result (1.6) of Pila [27]. Ex- 
ponential sum methods, such as those of the author [12], yield sharper results, 
but only for nonsingular varieties. The quality of these latter results improves 
as n increases. Indeed they establish Conjecture 1, for nonsingular F, as soon 
as n > 10. Other methods such as those of Schmidt [29], depend on elementary 
differential geometry. They improve slightly on Cohen's result, and apply also 
to certain nonalgebraic hypersurfaces. However none of these approaches is 
as effective as that of Bombieri and Pila, for the problems considered in the 
present paper. 

In the course of this work, the author has consulted a number of peo- 
ple about issues in algebraic geometry — Jean-Louis Colliot-Thelene, Robin 
Hartshorne, Miles Reid, Nick Shepherd-Barron, Sir Peter Swinnerton-Dyer, 
and Yuri Tschinkel. A number of helpful comments were also made by Christo- 
pher Hooley. The help of all these people is gratefully acknowledged. 

Parts of this investigation were carried out while the author was a visitor 
at the Institute for Advanced Study, in Princeton. The hospitality and financial 
support of the Institute is also gratefully acknowledged. 



In this section we establish various preliminary results. 
We begin by establishing Theorem 1. This is a trivial induction exercise. 
The result is immediate for n = 2. In general, write 

d 



j=0 

and suppose that k is a value for which does not vanish identically. Then, by 
our induction assumption, there are O n ^{B n ~ 2 ) vectors (x2, ■ ■ ■ , x n ) for which 
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Fk = 0, and for each of these there are 0(B) choices for x\. For the remaining 
vectors (x2, • • • , x n ), of which there are O n (B n ~ l ), there are at most d choices 
for x\. This produces a total of O n ^(B n ~ l ) vectors x, which completes the 
induction. 

We turn now to the proof of Theorem 4. We shall write M = 
(d + l)(d + 2)/2 and N = d 2 + 1, for convenience, and suppose that F(x) = 
has solutions x' 1 ',...,^ G Z n , where |xW| <C B. Consider the N x M 
matrix C, whose i th row consists of the M possible monomials of degree d in 
the variables . Then if the vector f G Z M has entries which are 

the corresponding coefficients of F, we will have Cf = 0. Since f ^ it follows 
that C has rank at most M — 1. Thus Cg = has a nonzero integer solution g, 
constructed out of the sub determinants of C. It follows that there is such a g 
with |g| <Cd B dM . Let G(x) be the ternary form, of degree d, corresponding 
to the vector g. Then G(x) and F(x) have at least d 2 + 1 common zeros, 
namely the vectors xW. This will contradict Bezout's Theorem, unless G(x) 
is a constant multiple of F(x). In the latter case ||F|| <Cd ||G|| B dM , as 
required. This completes the proof of Theorem 4. 

Many of our arguments will use elementary facts about lattices. In the 
following lemma we use |x| for the Euclidean length of the vector x. Moreover 
we allow all implied constants to depend on n. 

Lemma 1. 

(i) For any primitive vector c £ Z n the set A = {x £ Z" : c.x = 0} is a 
lattice of dimension n — 1 and determinant det(A) = |c|. 

(ii) Let c^ 1 ) , c^ 2 ) £ U 1 be nonparallel primitive vectors, and let p(°) be the vec- 
tor of length n(n—l) /2, whose coordinates are the determinants — 
c*pcf\ for i < j. Write h for the highest common factor of the entries 
mp(°\ andsetp = h~ 1 p ( - \ Then the set A = {x G Z n : x £ (c^^c^)} 
(where (c^\c^) denotes the Q-vector space generated by and c^) 
is a lattice of dimension 2 and determinant det(A) = |p|. 

(iii) Let A C Z n be a lattice of dimension m. Then A has a basis , . . . , b( m ) 
such that if one writes x G A as x = J2j Ajb^, then 

(2.1) A j «|x|/|bW|. 
Moreover one has 

m 

(2.2) det(A) < Y[ |b^| < det(A). 

3=1 

(iv) Let x G Z n lie in the cube < i?. Then there is a primitive vector 
y G Z n , /or which x.y = 0, and such that |y| < B 1 /^ -1 ). 
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(v) Let A C 7L n be a lattice of dimension m. Then the sphere |x| < R 
contains 0{R m j det(A)) points of A, providing that R 3> det(A). 

(vi) Let A C J/ 1 be a lattice of dimension 2. Then the sphere |x| < R contains 
0(1 + R 2 1 det(A)) primitive points of A. 

(vii) Let P C M 2 be a parallelogram, centred on the origin, having area A. 
Then P contains 0(1 + A) primitive integer vectors. 

Statement (i) of the lemma is a special case of Heath-Brown [11; Lemma 1]. 

For part (ii), we first note that it is trivial that A is a two-dimensional 
lattice. Choose a basis bW,b( 2 ) for A, and set = OjibW + a^b^, for 
i = 1,2. If q(°) is the vector formed from the determinants b^tfp — b^b^ 
for i < j, then |q(°)| is the area of the parallelogram spanned by b^ and b( 2 ), 
so that Iq*- -*! = det(A). Moreover, we will have = (ana22 — 012^21 )q^°\ 
so that p will be a scalar multiple of q(°). To complete the proof of part 
(ii) it therefore suffices to show that q( ) is primitive. However if p were a 
prime dividing q(°) then the reductions modulo p of b^ and b^ 2 ) would be 
proportional. There would then be integers Ai,A2, not both multiples of p, 
and an integral vector b, such that Aib^ + A2b^ 2 ) = ph. Since we then have 
be A, this would contradict the fact that b^, b^ 2 ) is a basis for A. 

For statement (iii) we note that Davenport [4; Lemma 5] shows the ex- 
istence of a basis b^ with the property (2.1). Moreover in the course of the 
proof he shows [4; (14)] that 

m 

]J |b^| < det(A). 

i=i 

It is of course trivial that 

m 

[] |b (i) | >det(A), 
i=i 

for any basis. 

For part (iv) we note that the lattice of integral vectors y satisfying 
x.y = has dimension n— 1 and determinant |x|, by statement (i). According 
to part (iii) there is therefore a basis element y', say, with |y'| <C jx) 1 /^ -1 ), 
which is sufficient. 

Since the condition R det(A) ensures that the basis vectors in part (iii) 
all satisfy |b^')| <C R, the fundamental parallelpiped formed from these will fit 
inside a suitable constant multiple of the sphere |x| < R. Statement (v) of the 
lemma then follows. 

To establish part (vi) we note that A has a basis bW,^ 2 ) as in part (iii). 
Thus if x = AibW + A 2 b^ 2 ) satisfies |x| < R, then Xj < R/\b®\, for j = 1, 2. 
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There are therefore 

« ^IbWr^b^r 1 « J R 2 det(A)- 1 

possible pairs Ai,A2 with A1A2 7^ 0. Moreover, since x is to be primitive, we 
can only have x = ib^ or ±b^ 2 ) when A1A2 = 0. This suffices for part (vi). 

For the final assertion, we begin by constructing a rectangle P' includ- 
ing P, centred on the origin, and having area A' <C A. We may then produce 
an ellipse E centred on the origin, and having area A" <C A' <C A. The desired 
estimate is then a corollary of Heath-Brown [11; Lemma 2]. 

We shall also want some results from elimination theory. We first state 
without proof the following basic result. 

Lemma 2. Let integers m > n > 2 and d > 1 be given. Then there exist 
integers m', df depending at most on m and d, as follows. Let Fi(x), . . . , F m (x) 
be forms in n variables, with coefficients in Q, each with degree at most d. Let 
fj be the coefficient vector of Ft. Then there exist polynomials Ei(f±, . . . , f m ) 
for 1 < i < m' over Q, with the following properties. 

1. Each Ei has total degree at most d' . 

2. The polynomials Ei are homogeneous functions in each fj. 

3. The simultaneous equations i*i(x) = 0, for 1 < i < m, have a nonzero 
solution over Q if and only if Ei(i±, . . . , f m ) = for 1 < i < m! . 

Note that the lemma does not assert that the Ei are nonzero. 
From this we shall deduce the following. 

Lemma 3. Let F(x) £ Q[x±, X2, X3, X4] be a form of degree d. For any 
y / 0, let H y (xi,Xj,Xk) be a form got by eliminating one variable from the 
equations F(x) = y.x = 0. Then for any positive integer 5 < d there is an 
integer m = 0^(1), and forms Ei t s(y) £ Q[yi, 1/2, U3, Hi], with 1 < i < m, whose 
degrees are bounded in terms of d, and which vanish simultaneously precisely 
at those points y / for which H y has a factor of degree 5. 

Again we do not assert that the forms E^s are nonzero. We note that it 
does not matter how we eliminate one of the variables to produce H y , since if 
one of the resulting forms has a factor of degree d they all will. 

To deduce the above result from Lemma 2 we consider possible factors of 
degree 5 in 

yt F {x) = F{-y 2 x 2 - 2/3^3 - 2/4^4, 2/1X2, 2/1X3, 2/1X4) = /(x 2 , x 3 , x 4 ), 
say. If G is a nonzero form of degree 5, the relation 
(2.3) A/(x 2 , x 3 , x 4 ) = G(x 2 , x 3 , X4)H(x 2 , x 3 , x 4 ) 
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produces a system Lj(A, h) = of homogeneous linear equations in A and the 
coefficients h, say, of H. The coefficients of the Lj are polynomials in the 
Hi and in the coefficients g, say, of G. According to Lemma 2 we produce 
polynomials Ej(y,g) in these latter variables, which vanish precisely when 
(2.3) has a nonzero solution. (In this case Lemma 2 is a well-known result 
in linear algebra, the polynomials Ej arising as determinants.) If A were to 
vanish in such a solution, then the form H must vanish too, since a polynomial 
ring over a field has no zero-divisors. Thus, if G is nonzero, then G divides / 
precisely when the polynomials Ej(y,g) all vanish. Since the divisibility of / 
by G is unnaffected by replacing G by cG, or y by c'y, for any nonzero c, d , 
we see that the various bi-homogeneous parts Bfc(y, g) of Ej(y, g) must vanish 
precisely when G\f. We note that the degrees of the forms B^, and the number 
of forms that arise, are 0<i(l)- 

A second application of Lemma 2 now produces forms J/ (y ) , which vanish 
simultaneously if and only if there is a nonzero set of coefficients g for G which 
make all the forms -Bfc(y, g) vanish. As we have seen, this is precisely equivalent 
to the requirement that / should have a factor of degree 5. We rename the 
forms Ji(y) as Ji,i(y), to denote the fact that x\ was eliminated in forming /. 
Thus, in a precisely analogous way, we produce forms «/;,i(y) for i = 2,3,4. If 
H y has a factor of degree 5, then all four of the possible forms / have such a 
factor, so that Ju(y) = for each I and each i. Conversely this latter condition 
implies that each of the four possible forms / factors. Since at least one of the 
Ui is nonzero, this implies that H y has a factor of degree d. We may therefore 
take the forms E^s to be the various J^. Clearly both the number of such 
forms, and their degrees, are bounded in terms of d. 

3. Proof of Theorem 14 

Before beginning the proof of the above theorem we shall require a pre- 
liminary result. Let 

S(F;B,p) = {xG Z n : F(x) = 0, \x t \ < B u (1 < % < 1), p \ VF(x)}, 

and 

S(F; B) = {x G Z n : F(x) = 0, \x t \ < B h (1 < i < 1), VF(x) / 0}. 
We then have the following lemma. 

Lemma 4. Let B = 2 + max \Bi\ and r = [log ( | |F| \B)\, and suppose that 

P>\og 2 {\\F\\B). 

Then there are distinct primes pi, . . . ,p r , such that P <^ pi <^ P and 

r 

S(F;B) = \JS(F;B, Pl ). 

i=i 
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We remark that this result is the sole point at which a dependence on | \F\ \ 
enters our arguments. To prove Lemma 4 we merely choose the primes pi as 
the first r primes pi > AP, for a suitable constant A. Since P»r 2 this yields 
P <C Pi <C P. Now if x is in S(F;H), then some partial derivative dF/dxj, 
say, must be nonzero. Since 

r) F 

^«n\\F\\B'-\ 



it follows that 



■asj-j ' logAP 

Thus there are fewer than r such primes, if ^4 is large enough. We therefore 
see that there is some prime pi which does not divide dF/dxj, whence x G 
S(F;TS,Pi), as required for the lemma. 

To prove Theorem 14 we begin by considering singular points. Any sin- 
gular points of F(x) = satisfy 

Since F is irreducible, at least one of the forms dF/dxi is not identically zero. 
Clearly such a form cannot be a multiple of F since its degree is d — 1. We 
therefore include one of the partial derivatives of F amongst the forms F^ 
described in Theorem 14 to take care of the singular points of .F(x). 

It therefore remains to examine nonsingular points, and here we apply 
Lemma 4. This shows that we may consider points that are nonsingular modulo 
a suitable prime p, at a cost of a factor log(| in our final estimate for k. 

With this understanding, we now define k to be the number of nonsingular 
points t G P n - 1 (F p ) on F(t) = 0. Thus k < p n - 2 « P n ~ 2 , and we split the 
points x G S(F; B,p) into k sets 

S(t) = {x G S(F;B,p) : x = pt (mod p) for some p G Z}. 

Our aim is to show that if P is chosen so that 

(3.1) p» (^/^^-^"^"'""^^""'VMog 2 !^!!, 

then for each set <S(t) there is a corresponding form Fj such that Fj(x.) = 
for all x G S(t). Note that the term log 2 ||F|| has been included above so as 
to ensure that P is acceptable for Lemma 4. 

From now on we shall focus our attention on a fixed t. Since t is nonzero 
we may suppose without loss of generality that U = 1 for some i, and, again 
without loss of generality, we may take i = 1. If 

(3.2) |^" (t) = ' ( 2 ^^ n ) 
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then 

= dF(t) = t.VF(t) = |^(t), 

ox i 

whence VF(t) = 0. This contradiction shows that one of the partial derivatives 
in (3.2) must be nonvanishing, and we assume, without loss of generality, that 

(3.3) f£(t) + 0. 

We proceed to lift t to a p-adic solution u G Z™ of F(u) = 0. In view of 

(3.3) , Hensel's lemma may be used to produce a solution in which u\ = 1. We 
now require the following result. 

Lemma 5. Let -F(x) G Z p [x] be a form in n variables, and suppose that 
u G Z™ satisfies u\ = 1 and 

F(u) = 0, p,J£<»). 

T/ien, /or any integer m > 1 i/iere exists f m (Y 3 , Y4, . . . , Y n ) G Z p [y 3 , . . . , 1^], 
snc/i i/tai if F(v) = /or some v G Z™ ni = 1 and v = u (mod p), £/ien 

(3.4) w 2 = / m (u3, . . . , u n ) (mod p m ). 

One could alternatively formulate Lemma 5 to say that, for given v 3 , . . . , v n , 
the equation F(v) = has a unique solution V2, and that this solution is given 
by a Zp-integral power series t>2 = f(v 3 ,...,v n ). One could then use such a 
result in what follows to replace the sequence of polynomials f m . 

For the proof of Lemma 5 let 

dF 

7T- ( u ) = A*' 

say, and define the polynomials / m inductively by taking /i(l3, . . . ,Y n ) = U2, 
(constant) and 

fm+i(Y3, . . . , Y n ) = f m (Y 3 , . . . , Y n ) - fi 1 F(1, f m (Y 3 , . . . , Y n ), Y 3 , . . . , y n ), 

for m > 1. Clearly Lemma 5 now holds for m = 1. We prove the general case 
by induction on m. Thus we may suppose that 

V2 = f m {v3, ■ ■ ■ ,v n ) (mod p m ), 

and we write 

V2 = fm(v 3 ,...,V n ) +Xp m , 

where A G Z p . Then 

(3.5) = F(v) 

= F(l,f m (v 3 ,...,v n ),v 3 ,...,v n ) 
dF 

+ X P m Tr- (1, /m(«3, • • • , «n), U3, ■ • ■ , «n) (mod p m+1 ). 

c*X2 
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Since v = u (mod p), the induction hypothesis (3.4) shows that 

f m (v3, ...,v n ) = U2 (mod p), 

and hence that 

dF 

^— (l,/m(«3,-- • ,v n ),V3, ...,v n ) = fi (mod p). 

The congruence (3.5) then implies 

Ap m = -fi^Fil, f m (v 3 , ...,v n ),v 3 ,...,v n ) (mod p m+1 ), 

whence 

^2 = f m +i{v3, ■ ■ ■ ,v n ) (mod p m+1 ), 

as required for the induction step. 

We are now ready to examine our set S(t). Let x G <S(t), so that the 
reduction modulo p of x represents the same projective point as does t. Thus 
p \ x\ so that we may interpret x^x = v, say, as a vector in Z™ . We then see 
that v\ = 1 and = Uj + j/j for 2 < i < n, for suitable y« £ We shall 

define a collection of monomials of degree D, by choosing a set of exponents 

S C j( ei ,...,e n ) GZ n : e,>0, (1 < i < n), = £)| , 

and considering monomials of the form 

A l • • • A n A 

say. We shall write E 1 = #£, and suppose that E < #5(t). Now take distinct 
elements x^, . . . , x( E ) of S(t) and consider the E x E determinant 

A = det(x« e )i< i <£ ieef , 

with rows corresponding to the different vectors xW and columns correspond- 
ing to the various exponent n-tuples e. Our first task is to show that A must 
vanish, if p is sufficiently large in terms of the various Bi. 

We begin by considering A modulo a large power p m of p. We have 

A=( J] d<*(v {i)B )i<i<E,eee, 
with v« = (zPr 1 xW , as above. According to Lemma 5 we deduce that 

A= ( J] 4°) D ^o(modp m ), 



where 

A = det(Mo), M = {w {i)e )i<i< E , ee£, 
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with 

f=vf (3<j<n). 



and 



We now set = Uj + y^ for 3 < j < n, so that p|y^. Thus 

w (i)e = ti/p 1 . . . ^ )e " = 5e (y?, yf>, • • • , yW) 

for an appropriate set of polynomials g e (Y3, • • • , Y n ) G Z p [l3, . . . , Y n ]. We now 
introduce an ordering on the exponent vectors 

f =(/ 3 , ■■■,/«), (/j€Z, /,>0), 
by setting f -< f if either 

i- E/j < E/j, or 

2. E /j = E /j; an d there is some j such that = f' h for /i < j but /j < /j. 

As the reader will observe, it is important, in what follows, to have f -< f in 
case 1, but the ordering when E/j = E fj is immaterial. We shall order the 
monomials Y f in the analogous way 

We proceed to perform column operations on Mq as follows. We look for 
the 'smallest' monomial Y f , say, occurring in any of the polynomials g e . If this 
monomial occurs in more than one such polynomial we take the occurrence for 
which the coefficient has the smallest p-adic order. We swap columns to bring 
this term into the first column, and then subtract p-adic integer multiples of 
the new first column from all those columns containing the monomial Y f , so 
as to remove it entirely, except from the first column. This process is then 
repeated with the remaining n — 1 columns, looking again for the 'smallest' 
monomial, moving it to column 2 and removing it from all subsequent columns. 
We proceed in this way to obtain an expression 

A = det(Mi ) , Mi = (h e {yf , . . . , y« ) 



l<i<E, l<e<E 

in which one has polynomials h e (Y) £ Z p [Y], with successively larger 'smallest 
monomial terms. The number of monomials of total degree / is 



say. Thus if e > n(0) + n(l) + . . . +n(f — 1), the 'smallest' term in h e (Y) must 
have total degree at least /. Since p\y^ for 3 < j < n we deduce that every 
element in the e th column of M\ must be divisible by pf . We note that 
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and that 



It therefore follows that if 



then Ao is divisible by 
say, where 



n(l)+2n(2)+...+/n(/)+(/+l)(S-n(0)-n(l)-...-n(/)) = v 



(3.7) U = ( f + V E -{ f+ n-l)- 

If we choose our original prime power p m to have m = v we may therefore 
conclude as follows. 

Lemma 6. Let E lie in the range (3.6), and suppose that v is given by 

(3.7) . Then 

u p (A) > v. 

We shall compare this result with information on the size of A. Since 

(i) 

\Xj | < Bj, every element of the column corresponding to exponent vector e 
has modulus at most B e . Thus an elementary estimate yields 

|A| < E E Y[ B e . 

We shall set 

(3.8) E e = E > 
say, and require that 

(3.9) p v > E E ~B E . 

Then A must vanish. 

In forming A we assumed that #S(t) > E, and we took xW,...,^) to 
be any distinct elements of S(t). Thus if we set #S(t) = K and consider the 
matrix 

l<i<K, eef' 



M 2 = (x- ; 



where xW now runs over all elements of S(t), we see that M2 can have rank 
at most E — 1. This is trivial when K < E — 1, and otherwise every E x E 
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minor vanishes, by what we have proved. It follows that M^c = for some 
nonzero vector c G Ij E . Thus, if we set 

(3.10) G(X) = £ c e X e , 

we have produced a nonzero polynomial, of degree D, and such that G(x) = 
for every x 6 S(t). 

It remains to select the exponent set £ so as to ensure that .F(x) \ G(x). 
We write 

F(X 1 ,...,X n ) =Y j a,x{ 1 -..Xt, 
f 

and consider the Newton polyhedron P, defined as the convex hull of the points 
f £ W 1 for which Of 7^ 0. Clearly P is a subset of the affine hyperplane given 
by fi = d. Any vertex of P will be an exponent vector f , with Of / 0. Now 
consider such a vertex f * , say, at which 

n 
i=l 

is maximal. We proceed to choose numbers B[ in the range [Sj , 1 + Bj], such 
that the values of log B[ are linearly independent over Q, and such that 

i=i 

is maximal only at the vertex f* of P. Let the maximal value be Mp. 

Suppose now that G(X) is given by (3.10), and that G(x) is a multiple of 
F(X), so that G(X) = F(X)K(X), say. Let 

K(X 1 ,...,X„) = J2b^...X^, 
with 6k / 0, and suppose that 

n 

5>iogs; 

i=i 

is maximal at k = k*, say, with maximal value M^. Clearly k* is unique, since 
the log B[ are linearly independent over Q. Now all terms 

a f x{\..Xl".b k X^ ...Xt 
arising from the product F(X.)K(X.) will have 

n 

^2(fi + h) log B[ < Mp + M K , 
i=l 
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with the exception of the term for f = f* and k = k*. It follows that the 
monomial 

X n+K X f*+K 

occurs in G(x) with nonzero coefficient. 
We now define 

£ = |(ei, . . . , e n ) € Z™ : > 0, (1 < i < n), ^ = D, e« < /* for some z j . 

In the light of the above discussion it is then apparent that we cannot have 
F(X)|G(X). 

It remains to choose the parameter D. We see from (3.9) that it suffices 
to require that 

P»d f[B?^. 

i=l 

However it is an elementary matter to calculate that if D > d then 

/ D + n-1 ) ( D-d + n-l) _ dD n ~ 2 _3 
E -[ n-l )-[ n-l )-^)\ +0{D ] - 

Here we follow the convention that implied constants may depend on n and d. 
Moreover, since (3.6) implies that 

pi-2 

we deduce that 

f = d l/{n-2) D + {\). 

Thus (3.7) yields 

(3.11) v = {n ~ 2)f + Q(/"- 2 ) 

(n-l)! 

= d^-^/^Un - 2) Dn - + 0{D n ~ 2 ). 

(n — 1)! 

In order to find the vector E defined in (3.8), we write £ = £\ \ £2, where 
£1 = j(ei,...,e„) G Z n : ei > 0, (1 < i < n), f> = L> j 

and 

£2 = j(ei,...,e n ) G Z n : e; > 0, (1 < i < n), f^a = D, a > f* for all i| . 
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Then 



1 n 

E e * = -EE e » 

ee£i ee£i i=l 



and similarly, 



n 

D ( D+n-1 
n \ n-1 



ee£ 2 v n y 



„ £>-d\ / D-d + n-1 

ft + 



n J \ n-1 



Thus 



D ( D + n-l\ / D-d\ ( D-d + n-1 
fi + 



n \ n-1 J V n J y n-1 ) 

r)n-\ 

= ( d -//)(^T)T + o(^ 2 ). 

In view of (3.11) we find that 

Ei/v= {n-2)-\d- f^d-^l^ +0{D- 1 ), 
whence it suffices to have 

p> (y d /T) {n - 2 ^ ld ~ (n ~ 1)nn ~ 2) V oi - 1/D) . 

The condition (3.1) is therefore sufficient, providing that we take D > D(n, d, e). 
This completes the proof of Theorem 14. 

4. Curves in P 3 

In this section we shall prove Theorem 5, by projecting the curve C onto 
a suitable planar curve. The following result shows how this may be done 
without changing the degree of the curve. Recall that the degree of a curve in 
may be defined as the number of points of intersection with a generic plane. 
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Lemma 7. Let C C P 3 be an irreducible projective curve of degree d. 
Then there are nonzero integer vectors y and c with |y|,|c| <C 1, such that 
y.c / 0, and so that the projection of C parallel to y, onto the plane x.c = 
produces an irreducible curve of degree d. Moreover each fibre contains at most 
d points. 

It is a familiar fact that the generic projection of C onto a plane will 
indeed be an irreducible curve of degree d. Thus the thrust of the result is 
that we can choose a projection with |y| <C 1. One difficulty in the proof is 
that we do not have a convenient basis for the ideal of polynomials vanishing 
on C. 

Before proving Lemma 7, we show how Theorem 5 follows. Write tt for 
the projection given by Lemma 7. If x £ Z4, with |x| <C B, then 

(x.c) 

7T(xJ = X — 



(y-c)- 

whence (y.c)7r(x) is an integral vector, with |(y.c)7r(x)| <C B. Although the 
vectors (y.c)7r(x) may not be primitive, there are, according to Lemma 7, at 
most d values of x for which (y.c)-7r(x) is projectively equivalent to a given 
point in the plane z.c = 0. Thus it will suffice to show that the curve 7r(C) 
has £ {B 2 l d+£ ) points in the region |z| <C B. 

According to parts (i) and (iii) of Lemma 1, we can choose a basis for the 
lattice of integer vectors in the plane z.c = 0, with respect to which z will have 
coordinates (Ai,A2,A3) with Aj <C B. Since Lemma 7 produces a curve 7r(C) 
of degree d, we may apply Theorem 3 to show that the number of primitive 
points (Ai,A2,A3) on the curve 7r(C), lying in the region Aj <C B, is indeed 
£ (B 2 / d+£ ). This establishes Theorem 5. 

The remainder of this section is devoted to the proof of Lemma 7. The 
result is trivial if C is planar, since any y not lying in the same plane as C may 
be used. We therefore assume that C is nonplanar. For the proof we shall find 
a plane P, given by an equation x.a = 0, so that P intersects C in exactly d 
points Xj, say. We shall want a to be a nonzero integer vector satisfying |a| <C 1. 
We first demonstrate that this will suffice for our result. We choose the vector 
y to correspond to a point in the plane P, not on one of the lines (xj,Xj) for 
i 7^ j. Theorem 1 shows that this is possible with |y| <C 1. We then choose 
any integer vector c for which y.c 7^ and |c| <C 1, via a further application of 
Theorem 1. The projection tt from C along y onto the plane x.c = is then a 
regular map, as y is not on C, so that its image tt(C) is an irreducible curve. 
Moreover the points 7r(xi), . . . , 7r(xd) are distinct, and lie on the intersection 
of the curve 7r(C) and the line vr(P). Thus 7r(C) has degree at least d. On 
the other hand, if vr(C) had degree greater than d there would be a line L 
intersecting 7r(C) in more than d points. The inverse image 7r _1 (L) would then 
be a plane intersecting C in more than d points, which is impossible, since C is 
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nonplanar. If the fibre over a point of 7r(C) contained more than d points, this 
would produce a line meeting C in more than d points. Any plane containing 
this line would meet C in more than d points, and hence would contain C . 
This would again contradict our assumption that C is nonplanar. 

The remainder of the proof is devoted to finding a suitable plane P. Ac- 
cording to Bezout's Theorem, in the form given by Harris [9; Theorem 18.3], 
for example, it will suffice that P passes through none of the singular points 
of C, and is nowhere tangent to C. 

We begin by finding some equations of degree at most d, satisfied on C. We 
begin by choosing linearly independent vectors ei, . . . , e4 not lying on C, and 
we change coordinates to use this as a new basis. The projection from C along 
ei onto the plane spanned by e 2 , e3, e^, is a regular map, and the image is there- 
fore an irreducible curve C±, with equation /i(x 2 , x 3 , X4) = 0. The curve C\ can 
have degree at most d, by the argument above. We therefore have an absolutely 
irreducible equation /i(x 2 , £3, X4) = of degree at most d, satisfied every- 
where on C. In the same way, we can produce absolutely irreducible equations 

/ 2 (xi,X 3 ,X 4 ) 

= and / 3 (xi, x 2 , X4) = 0, of degree at most d. We shall think of each fa 
as being a form in (x±, X2, X3, £4), being independent of Xj. 
Let / be the intersection 

/: / 1 (x) = / 2 (x) = / 3 (x) = 0. 

If / were to contain a component of dimension 2, the polynomials fi, being 
absolutely irreducible, would have to be constant multiples of each other. This 
could only happen if they were each constant multiples of X4. In this case 
however C would be contained in the plane X4 = 0, contrary to assumption. 
Now let r be a component of / of dimension 1. We proceed to show that the 
3x4 matrix Mi, with rows V/i(x), V/2(x) and V/ 3 (x), has rank at least 2 at 
a generic point Pq of T. Suppose, on the contrary, that Mi has rank at most 
1 at Pq. Since dfi/dxi vanishes identically for i = 1,2 and 3, it then follows 
that there is some pair of indices i 7^ j for which 

Suppose, to be specific, that i = 1, j = 2. Then we have equations 

/i(0,x 2 ,x 3 ,x 4 ) = - — (0,x 2 ,x 3 ,x 4 ) = 
0x2 

and 

df 2 

/ 2 (xi,0,x 3 ,x 4 ) = - — (xi,0,x 3 ,x 4 ) = 0, 
axi 

holding on T. If one of the partial derivatives, df i/<9x 2 say, vanishes identi- 
cally, the form fi would take the shape /i(x 3 ,X4). Since C lies on f\ = 0, it 
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would follow that C lies in a plane, which we assumed was not the case. We 
may therefore suppose that neither of the partial derivatives above vanishes 
identically. Since f\ is absolutely irreducible, the first pair of equations shows 
that r must be a line through the point (1,0,0,0). Similarly the second pair 
of equations shows that V must be a line through the point (0, 1, 0, 0). Hence 
T must be the line x% = X4 = 0. The equation fz{xi, X2, 0, X4) = has to 
hold on this line, which implies that x^\f^{x\, X2, 0, X4). Since is irreducible, 
this implies that fs(xi, X2, 0, X4) = CX4. However = is an equation for the 
original curve C, which was assumed to be nonplanar. This establishes our 
claim about the matrix Ml, and shows that each one-dimensional component 
r of I contains only finitely many points where Mi has rank at most 1. Indeed, 
since there are only finitely many components, and only finitely many of these 
are points, we may conclude that there are only finitely many points Xj on / 
which are either point components of / or for which Mi has rank at most 1. 

Now let Aj(a, x) for 1 < i < 16 be the 3x3 determinants formed from the 
matrix M2 with rows V/i(x), V/2(x), V/s(x) and a, and consider the system 
of equations 

(4.1) a.x = 0, /i(x) = (l<i<3), Aj(a,x) = (1 < i < 16). 

Choose a value of p (not necessarily integral) which does not lie on the dual 
variety T* , for any one-dimensional component T of /, and such that p.Xj 7^ 
for each of points Xj found above. This is possible, since T* has dimension 
at most 2 (see Harris [9; p. 197]). Then if x were a solution to (4.1) with 
a = p, it would lie in the intersection /. Moreover it cannot be one of the 
points Xj, whence x lies on a curve F in /, and Mi has rank at least 2. Each 
tangent space T x (r) has projective dimension at least one, and its elements 
are orthogonal to each of the V/j(x). It follows that Mi has rank exactly 2, 
that r is nonsingular at x, and that 

r x (r) = {y : y.V/i(x) = (1 < i < 3)}. 

Since Aj(p, x) = for each % we see that p is in the linear span of the vectors 
V/i(x), whence 

T X (T) C {y : y.p = 0}. 

This however contradicts our assumption that p is not in T* . Thus (4.1) has 
no solutions x when a = p . 

Lemma 2 shows that there is a necessary and sufficient condition for (4.1) 
to be solvable for x, given by the vanishing of a system of forms Gj(a). These 
forms will have degrees which are bounded in terms of d. The condition is 
nonempty, since (4.1) is not always solvable, as we have shown. We now make 
a linear change of variables to revert to our original coordinate system. Then, 
using Theorem 1, we can find a nonzero integer vector a <C 1 for which (4.1) 
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has no solution. Thus, if x lies on C and is also on the plane a.x = 0, we 
must have A, (a, x) / for some i, since /j(x) = are amongst the equations 
for C. It follows that Mi has rank at least 3, and hence that M\ has rank at 
least 2. We can then deduce, as above, that M\ has rank exactly 2, that C is 
nonsingular at x, and that 

T X (C) = {y : y.V/i(x) = (1 < i < 3)}. 

Since M 2 has strictly larger rank than Mi, we see that a is not in the span 
of the vectors V/j(x), so that the tangent space cannot be contained in the 
plane a.x = 0. The plane a.x = therefore has the required properties, and 
Lemma 7 is proved. 

5. Quadratic hypersurfaces 

This section is devoted to the proof of Theorem 2. Our key tool is the 
following result, for which see Heath-Brown [13; Theorem 3]. 

Lemma 8. Let q be a nonsingular integral ternary quadratic form, with 
coefficients bounded in modulus by \\q\\, say. Suppose that the binary form 
q(xi,X2,0) is also nonsingular. Then for any integer k the equation q(x) = 
has only £ ((\\q\\R) £ ) primitive integer solutions in the cube \xi\ < R, with 
23 = k. 

We first prove a weaker version of Theorem 2, namely the estimate 
(5.1) N(B) « £ \\F\\ £ B n - 2+£ . 

Having done this we shall use a technique similar to that developed for Theo- 
rem 4, to deduce Theorem 2 itself. 

To prove (5.1) we shall begin by making a change of variables, x = My 
to produce F(My) = T(y), say. We shall write T-ij for the coefficients of T, 
so that the Ty are quadratic polynomials in the entries My. We now consider 
the function 

f(M) = det{M).T 1 i.det(T ij ) ijj < 2 .det{T ij ) i:j < 3 . 

This does not vanish identically, since it is possible to choose M so as to make 
T diagonal, with at least 3 nonzero entries. Since f(M) is a form of degree 
n + 12 in the entries Mjj of the matrix M, we see from Theorem 1 that there 
is an integral matrix M, with max \Mij\ <C 1 such that f(M) 7^ 0. If x G Z 4 
then det(M)y G Z 4 . Thus it suffices to consider solutions of T(y) = 0, with 
|y| < B. Here ||T|| < ||F||. 

For any choice of u = (ys, . . . , y n ) with <C B, we shall set 

q{x,y,z) = T(x,y,zu). 
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The determinant of this form is a quadratic polynomial D(u), say. Moreover, 
D(u) does not vanish identically, since 

D(1,0,0,...,0) =det(7; j )ij<3^0, 

by choice of M. We also see that q(x, y, 0) is nonsingular, because 

det(Tj j )jj< 2 / 0, 

again by choice of M. Thus if u is a value for which D(u) ^ then Lemma 8 
shows that there are O e ((\ \F\ \B) e ) possible values of y\,y2 making T(y) = 0. 
This produces O e (\\F\\ £ B n ~ 2+e ) solutions in total. On the other hand, since 
-D(u) does not vanish identically, there can be only 0(B n ~ 3 ) values of u for 
which D(u) = 0, by Theorem 1. For each of these we can specify y2 in O(B) 
ways, and then there are at most 2 corresponding values of yi, since Tn / 0, 
by choice of M. There are therefore 0(B n ~ 2 ) solutions for which D(u) = 0, 
which completes the proof of (5.1). 

To derive Theorem 2 from (5.1) we shall adapt the treatment of Theorem 4. 
Let xW, . . . ,x( N ' 6 Z n be the complete set of solutions of F(x) = in the 
region |x^| <C B. Set M = n(n+l)/2 for convenience, and consider the NxM 
matrix C, whose 2 th row consists of the M possible monomials of degree 2 in 
the variables xf \ . . . , x$ . Then if the vector f € 1j M has entries which are the 
corresponding coefficients of F, we will have Cf = 0. Since f / it follows 
that C has rank at most M — 1. Thus Cg = has a nonzero integer solution g, 
constructed out of the sub-determinants of C. It follows that there is such a 
g with |g| <Crf B 2M ~ 2 . Let G(x) be the quadratic form corresponding to the 
vector g. Then G(x) and F(x) have N common zeros, namely the vectors xW. 
If G(x) is a rational multiple of F(x) then 

N(F;B) < N(G; B) < £ ||G|| e S n_2+e , 

by (5.1). In this case we have N(F; B) <C e B 2+£ , as required, on re-defining e. 

If G(x) is not a rational multiple of F(x) then the points x^^ satisfy 
F(x) = Cr(x) = 0. As above, we may apply a linear transformation so that F 
contains the term x\ with nonzero coefficient. We can then eliminate x\ from 
the equations F(x) = G(x) = to deduce that H(x2, ■ ■ ■ ,x n ) = 0, for some 
nonzero form H of degree at most 4. Theorem 1 shows that this has 0(B n ~ 2 ) 
solutions in the relevant region, and for each of these solutions (a?2, • . . ,x n ) 
the equation F(x) = determines at most two values of x\. It follows that 
N <C B n ~ 2 in this case, and Theorem 2 follows. 
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6. General surfaces 

In this section we shall consider Theorems 6, 7 and 9. We begin with 
Theorem 6. We shall apply part (iv) of Lemma 1 in the case in which n = 4, 
so that 

(6.1) y<^B 1 / 3 . 

The points on -F(x) = which also lie in the plane x.y = are in one-to-one 
correspondence with points on a curve G y (Ai, A2, A3) = 0, where 

Gy(Ai, A 2 , A 3 ) = F (Aix« + A 2 x( 2 ) + A 3 x®) . 

Moreover primitive points on F = correspond to primitive points on G y = 0, 
and vice-versa. If x = ^XjyS^ lies in the box max|xj| < B, then Lemma 
1, part (hi), yields |Aj| <C S|x^')| -1 . We then apply Theorem 3 with Bj = 
cJ5|x^')| -1 , for a suitable constant c > 0. If we order the indices so that 
| x (i)| > | x (2)| > | x (3)| ; we will have T > B d \x.W\- d , whence 

(6-2) N (G^c^c^c^) « c , £ B^(| x W|.|x(3)|)-V- 

providing that G y is irreducible over Q. 

We now sum over the possible vectors y, counting them according to the 
values of the various x^'. Consider the case in which Cj < |x^')| < 2Cj for 
1 < j < 3. The vector y lies in the integer lattice defined by y.x.^ = 0, 
and this lattice has determinant |x( 3 )|, by Lemma 1, part (i). In our situation 
we take y <C Y = C1C2C3, in view of (2.2), whence part (v) of Lemma 1 
shows that the number of possible vectors y is 0(y 3 |x( 3 )| _1 ). Thus there are 
(^(CfCfCf) possible values of y for each x®. We sum this over the 0(Cf) 
possible vectors x( 3 ), and conclude that there are (^(CfCfCf) values of y for 
which Cj < |x( J )| < 2Cj for 1 < j < 3. For each such y we have 

by (6.2), producing a total contribution 

« £ B 2 / d+£ CfC 3 2 - 1/d C e 3 - 1/d . 
Since the indices are ordered with C\ S> C 2 S> C3, and 

CiC 2 C 3 < |x«|.|x( 2 )|.|x( 3 )| < |y| < B 1 / 3 , 
by (2.2) and (6.1), we obtain an estimate 

« £ B 2 l d+£ (C l C 2 C^- 2 ' 3d 

^ B 2/d+e B 4/3-2/9d 
<C _g4/3+16/9<i+e 
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for the contribution to N(B) corresponding to the case in which G y is irre- 
ducible over Q, and Cj < |x^| < 2Cj. Finally we let the Cj run over powers of 
2 and sum the resulting bounds to obtain an estimate which we state formally 
as follows. 

Lemma 9. The contribution to N(B) corresponding to those vectors y 
for which G y is irreducible over Q is () 6 (B 4 / 3+16 / 9d+£ ) . 

We must now tackle the case in which G y is reducible over Q. If 
G y (Ai,A2,A3) = 0, then we must have H(A±, A2, A3) = for some factor H 
of G y . We may suppose that H is irreducible over Q, though not necessarily 
absolutely irreducible. Of course, any solution corresponding to a linear factor 
H produces a point x lying on a line in the surface F = which is defined 
over Q. We next dispose of the case in which H has degree d' > 3. Here the 
analysis leading up to Lemma 9 goes through just as before, and leads to a 
contribution 



We turn now to the case in which there is a quadratic factor. We shall assume 
in what follows that d > 3. Lemma 3 shows that there is a set of conditions 
E m {y) = which are necessary and sufficient for G y to have a quadratic factor. 
In general an elimination procedure of the above type may lead to an empty 
set of equations E m = 0. However in our case this does not happen, since 
the generic plane section of the surface F = is known to be irreducible, see 
Harris [9; Proposition 18.10]. At least one of the forms E m must therefore be 
nonzero, and we may therefore conclude as follows. 

Lemma 10. There is a nonzero form E(y) with degree bounded in terms 
of d, such that if G y has a quadratic factor, then E(y) = 0. 

It should be stressed that the only respect in which this differs from the 
statement that the generic plane section of the surface F = is irreducible, 
lies in our control over the degree of E. 

We can now apply Theorem 1 to show that there are OiY 3 ) vectors y 
with Y < |y| < 2Y, such that G y has a quadratic factor, H say. Then if H 
were singular, but irreducible over Q, we would find that H (Ai, A2, A3) = 
has 0(1) primitive solutions (Ai,A2,A3). If H is nonsingular, we may apply 
Theorem 3, with Bi < £|xW| _1 , to deduce that 



by (2.2). The range Y < |y| < 2Y therefore contributes O e (B 1+£ Y 8 / 3 ). 



(6.3) 



< 5 4 /3+16/M'+e ^ £>52/27+£ 
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Thus if we sum Y over powers of 2, with Y < B 1 / 3 , we obtain a contri- 
bution O e (5 17 / 9+£ ). If we combine this with the bounds given by (6.3) and by 
Lemma 9, we obtain the assertion of Theorem 6. 

We turn now to Theorem 7. Here our starting point is the case n = 4 of 
Theorem 14, which shows that every point x on the surface F(pt) = which 
lies in the cube |x| < B, must also satisfy one of the equations i^ (x) = 0. Here 

j<k<^ £ £ 3 /^ +£ log 5 ||F||. 

The intersection F(x) = Fj(x) = consists of at most dD curves C, with 
degrees at most dD. If C is a line, not defined over Q, it contains at most 
one rational point. We can therefore suppose that C has degree at least 2. To 
estimate the number of points on such a curve C, we apply Theorem 5. Thus 
each curve contributes Od )£ (B 1+£ ) points, so that 

Ni(F; B) « £ B 1+3 / W+£ log 5 ||F||. 

We proceed to show that the factor log 5 ||-F|| can be eliminated from this 
estimate, by the method used in Section 5 for proving the case d = 2 of 
Theorem 9. We take x^, . . . , to be the complete set of solutions of 
F(x) = in the region |xW| <C B, excepting any that lie on lines in the 
surface which are defined over Q. Proceeding as before, we reach two possible 
cases. In the first case, when the form G is a constant multiple of F, we deduce 
that 

7Vi(F;B) = JVi(G;B) 

< £ E 1+3 /^ +£ log 5 ||G|| 
« £ B 1+3/ ^ +£ log 5 B, 

which suffices for Theorem 7. In the second case, all the points 
lie on one of at most Od(l) curves C of degree at most d 2 , lying in the surface. 
By definition of Ni(F;B) these curves have degrees 5 > 2. Thus Theorem 5 
shows that each curve contains at most 0^ £ (i? 1+e ) points, whence 

N = N 1 {F;B) « £i(i £ 1+£ 

in this case. This completes the proof of Theorem 7. 

Turning finally to Theorem 9, we see from Theorem 2 that it suffices to 
take d > 3. In view of Theorem 6, we will have to estimate the contribution 
from lines on the surface S given by F = 0. These lines correspond to points in 
the Grassmannian G(l,3) = G, say. Indeed those lines that lie in the surface 
S correspond to points of an algebraic subset V, say of G, (the Fano variety 
Fi(S), see Harris [9; Example 6.19]). The set V is defined by O^(l) equations 
of degree at most d. The lines that lie in a plane P correspond to points on a 
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plane P' C G. For a generic plane PcP 3 the intersection Pn S is irreducible, 
(see Harris [9; Proposition 18.10]) and so contains no lines. Hence there is a 
plane PcP 3 for which the corresponding P' is disjoint from V. 

If we choose coordinates so that P consists of points (0,x,y,z), then the 
Pliicker coordinates pij of the lines in P all have p\2 = P13 = P14 = 0. We 
now choose A, B such that F(0,A, B,l) / 0. This is clearly possible since 
x\ \ F(x±, X2, X3, X4). Then the intersection of G, given by 

P12P34 ~ P13P24 + P14P23 = 0, 

with the linear space L, given by p\2 = Ap\4 and p\3 = Bp\4, will be the union 
of the plane P' with a second plane P" , given by the equations p\2 = Ap\4, 
P13 = Bpu and AP34 — Bp24 + P23 = 0. This second plane corresponds to 
the set of lines passing through the point (0, A, B, 1). By construction none of 
these lines lie in S, so that P" is also disjoint from V. 
It follows that 

Lnv = LnGnv = (P' u P") n v = 0, 

from which we conclude that every component of V has dimension at most 1. 
A line in G corresponds to the set of lines in P 3 which lie in a given plane and 
pass through a given point. At most finitely many of these can be contained 
in S, whence V cannot contain a line. 

Any line that does not pass through two distinct rational points can con- 
tribute at most 1 to N(F; B). There are 0(P 4 / 3 ) lines to consider so the total 
contribution from lines which are not defined over Q is 

0(P 4 /3). We therefore 

focus our attention on those lines which are defined over Q. These correspond 
to rational points lying in V. We re-scale these so as to be primitive integral 
points, and count the number of such points with height at most Y, say. To do 
this we shall investigate projections of V onto various linear spaces. Choose 
a vector p 6 P 5 not lying on V, and a hyperplane H not containing p. Let 
7T be the projection from V to H along p. Then it is a regular map, and the 
image 7r(V) is therefore a closed algebraic set, with components of dimension 
at most 1. One can produce a set of defining equations for tt(V) via elimination 
theory, and one sees that there will be O^(l) equations, with degrees bounded 
in terms of d. To be specific, let /j(x) = be a suitable set of defining equa- 
tions for V, and let h G H. According to Lemma 2, the system of equations 
/i(Ap + juh) = will have a nonzero solution A, /i, if and only if h satisfies a 
system of polynomial equations Ej(h) = 0. Since p V, we must have ^ / 
and h ^ in any such solution. The projection ir(V) is therefore given by the 
equations Ej(h) = 0. If these are not homogeneous, then h must clearly be a 
zero of each of their homogeneous components. One therefore obtains in this 
way a collection of 0^(1) conditions, of degrees Od(l). 
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If C is an irreducible component of V, then vr(C) will be an irreducible 
component of 7r(V). Since C cannot be a line, it follows that tt(C) cannot be 
a point. Moreover, if 7r(C) is a line, then C is planar, lying in a plane Pc, say, 
containing p. We now choose p not lying in any of the planes Pc, nor on V . 
Thus it suffices for some form of degree 0^(1) to be nonvanishing at p. In view 
of Theorem 1 we can choose an integral point of this type, such that |p| <C 1. 
Similarly we can choose a hyperplane H given by c.h = with c integral, so 
that |c| <C 1 and p H. It then follows that every component C of V projects 
to a curve in H which is not a line. Moreover we can choose coordinates in 
H so that points of height at most Y in P 5 project to points of height 0(Y). 
Since no component C projects to a point, it follows that the inverse image of 
any point on 7r(C) contains 0(1) points. 

In order to estimate the number of points in V it therefore suffices to 
estimate the number of points in tt(V). Clearly we may iterate this process, 
reducing the problem to one of points on a plane curve. In this case Theorem 
3 gives a bound £ {Y 1+e ), so that we may conclude that V itself contains 
O e (Y 1+£ ) points of height at most Y. 

Each line L C S which is defined over Q intersects Z 4 in a lattice A, 
say, of rank 2. If the lattice has determinant A, then Lemma 1, part (vi), 
shows that the line will contain 0(1 + B 2 /A) points of Z4 from the cube 
max|xj| < B. However the determinant A is merely the height of the corre- 
sponding Pliicker coordinate vector, which we take to be primitive. The lines 
in which we are interested arise from the intersection of the surface S with var- 
ious planes x.y = 0, with |y| <C B 1 / 3 . There are therefore 0(B A / 3 ) such lines, 
so that lines with A > B 2 contribute 0(B 4 ^ 3 ) to N(F;B). Moreover, as we 
have just shown, there are O e (Y l+£ ) lines with Y < A < 2Y. When Y <C B 2 , 
such lines therefore contribute £ {B 2 Y e ). Finally we may sum over values of 
Y running over powers of 2, to obtain an overall contribution £ (B 2+2e ) from 
lines in S. This completes the proof of Theorem 9. 

We conclude by remarking that the above method fails for d = 2 only 
because the analogue of Lemma 9 would contain an exponent 4/3 + 16/9d = 
20/9 > 2. The treatment of points on lines in the surface still applies satisfac- 
torily. 



7. Binary forms 

This section is devoted to the proof of Theorem 8. It will be convenient 
to make a linear change of variable so that G(1,0) / 0. Clearly this has no 
effect on the conclusion of Theorem 8. Throughout this section, all implied 
constants may depend on the form G. We shall not mention this dependence 
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explicitly. We begin by denning 

S(X,C) = #{(x,y)eZ 2 :l<G(x,y)<X, 

C < max(|x|, |y|) < 2C, h.c.f .(x, y) = 1}, 

subject to the assumption that C S> X l l d . We observe that if x, y is counted by 
S(X, C) then there is some factor x — ay of G(x, y) such that \x — ay\ <C X x l d . 
Thus if C > cX x l d with a sufficiently large constant c, we will have 

C < \x - a'y\ <C C 

for every factor with a' 7^ a. If x — ay divides G with multiplicity e it then 
follows that \x — ay\ e C d ~ e <C X. If a is irrational we have \x — ay\ 3> e (7 _1_e , 
by Roth's theorem. If a is rational, we cannot have x — ay = 0, since n / 0. 
It follows that |x — ay| S> 1 if a is rational. In either case we may use our 
assumption that e < (d— l)/2 to deduce that 

^l-cfe < C d-2e-ee ^ ^ _ ^je^-e ^ x ^ 

whence C « X 2 , say. Thus C) = unless C « X 2 . 

We proceed to estimate the contribution to S(X, C) corresponding to a 
particular value of a. Such a contribution arises from primitive lattice points 
in the parallelogram \y\ < 2(7, \x — ay\ <C (XC e ~ d ) 1 ^ e . According to Lemma 1, 
part (vii), there are 

« 1 + c{xc e ~ d fi e = 1 + c 2 {xc d ) x i e < 1 + c 2 {xc- d ) 2 / {d -^ 

such points, using once more the assumption that e < (d — l)/2. It therefore 
follows that 

S(X,C) ^l + iX/C) 2 '^. 

We may now sum up for values of C ^ X 2 , running over powers of 2, to 
conclude that if 

S'(X,C) 

= #{(x,y) e 1? : 1 < G{x,y) < X, max(|x|,H) > C, h.c.f.(x,y) = 1} 

then 

S'(X, C) « log X + {X/Cfl^ , 

for C > X x l d . 
We now set 

r (n) = G Z 2 : n = G(x,y)} 

and 

n(n; C) = G Z 2 : n = G(x,y), max(|x|, |y|) < C}, 

r 2 (n;C) = #{(x,y) G Z 2 : n = G{x,y), max(|x|,|y|) > C}, 
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(7.1) 5>(n;C) = £ 



h^X 1 / d k 



/ ys 2/(d-l) 

« X^logX+(§) £ fc 



2 



- v\ 2/(d-l) 



The sum J] r i( n ; C) is trivially 0(C 2 ), whence 

'X\2/(d-l) 

r(nj < C/" + A ^ " log A + I 

n<X 



/ ~Y~ \ 2/(d-l) 

£ r(n) « C 2 + X 1 ^ log A + (±j « X 2 / d , 



on choosing C = cX l / d with an appropriate constant c. This bound shows 
that there are 0(X 2 l d ) positive integers n < X represented by G. 

If n has two inequivalent representations G(x, y) = n, then either r2(n; C) 
is positive, or there is a point (x±, X2, x$, x±) on the surface 

E(x) = G(x 1 ,x 2 ) - G(x 3 ,x 4 ) = 0, 

satisfying \xi\ < C, but for which (£1,22) and (x^, X4) are not related by an 
automorphism. We shall let M(C) denote the number of such points. We now 
claim that 

(7.2) M{C) < e C 52 / 27+£ , 

and that the form G has 0(1) automorphisms. It will then follow that 

£ n(n; Cf < N{C) + O I £ n(n; C) I « C7 2 . 

If G(l, 0) > we trivially have 

£ n(n;C) »C 2 

if (7 = cX l l d with a sufficiently small constant c, since then max(|x|, \y\) < C 
implies \G(x,y)\ < X, and a positive proportion of such pairs x,y will have 
G(x, y) > 0. It now follows via Cauchy's inequality that ri(n; C) > for 3> C 2 
positive integers n < X. Thus the number of such integers represented by G 
has exact order X 2 / d , as claimed in Theorem 8. 
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For integers n with two or more essentially different representations, we 
observe as above that either r 2 (n;C) > or the representations are counted 
by N{C). Thus the number of such integers will be 

< N(C)+ r 2 {n;C) 

n<X 

/ v\ 2/(d-l) 

< e ^52/(l+26c()+e 

by (7.1) and (7.2), on choosing C = x 27 ^ 1+26d \ This completes the proof of 
Theorem 8, subject to the claims made above. 

We therefore turn to the consideration of integral points on the surface 
-E(x) = G(xi,X2) — G(xz,X4) = 0, in the cube max|xj| < C. We shall show 
that E has no rational linear or quadratic factor. Suppose to the contrary that 
there is such a factor. Set x\ = x, X2 = 0, X3 = a and X4 = 1. Then E(x) 
reduces to Ax d - B, where A = G(l, 0) and B = G(a, 1) Thus Ax d — B has a 
rational linear, or quadratic factor, for every integral a. It follows that B/A is 
always an exact d th power, or, if d is even, an exact <i/2 th power. This implies 
that G(x,y) is a perfect <i th power, or, if d is even, a perfect d/2 th power. 
However our assumption about the multiplicity of the factors of G shows that 
this is impossible. 

We can now apply Theorem 6 to each factor of £"(x) to show that 

Ni(E-Y) < £ y52/27+ £> 

If A^*) (C) denotes the number of integral zeros of E, not necessarily primitive, 
lying in the cube \xi\ < C, but not on any line in the surface E = 0, then we 
conclude that 

Af(*)(C) = l+Y^N^E-B/h) 



h 



« £ c 52 / 27+£ . 

The contribution to M(C) from points not lying on lines in the surface E = 
is thus O e (C 52 / 27+e ), in accordance with (7.2). 

Lines in P 3 may be classified into two types, given respectively by pairs 
of equations 

aixi + a 2 x 2 + CI3X3 + 04X4 = 0, 63X3 + 64X4 = 0, 

and 

xi = aix 3 + a 2 x 4 , x 2 = a 3 x 3 + 04X4. 
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A little thought shows that if a line of the first type lies in the surface E(xl) = 0, 
then the points on it must satisfy G(xi,x 2 ) = G(xs,x 4 ) = 0, since G is not 
a d th power. Such points therefore correspond to the excluded value n = 0. 
Similarly, lines of the second type for which a\a 4 = a 2 a^ also produce values 
with G(xi,x 2 ) = G(x3,X4) = 0. The remaining lines produce automorphisms 

(7.3) G(aix + a 2 y,a 3 x + a 4 y) = G(x,y). 

Indeed, if the ctj are rational, the corresponding points produce equivalent 
solutions of G(x, y) = n, in the sense of Theorem 8. Thus points counted by 
M(C) which lie on lines in the surface E = must lie on lines that correspond 
to irrational automorphisms. 

We claim that there are only finitely many automorphisms, rational or 
irrational. Since any line which is not defined over Q contains at most 0(C) 
integral points (not necessarily primitive), we will be able to conclude that lines 
corresponding to irrational automorphisms contribute 0(C) to J\f(C). We will 
then have N(C) <C £ C 52 / 27 + e , as required for (7.2). 

It remains to prove that there are finitely many automorphisms. The 
automorphisms of G form a group, which acts on the roots of the polynomial 
G(x, 1). Specifically, the automorphism (7.3) maps a root a by 

a 1 a + a 2 

(7.4) a 1 ^ . 

(23a + 04 

The condition on the multiplicity of the factors of G implies that there are at 
least three different roots a. For an automorphism which fixed every root a, 
one would have a quadratic equation 

a^a 2 + (04 — a\)a — a 2 = 

with three distinct roots. This would entail a\ = 04 and a 2 = 03 = 0. One 
would then deduce from (7.3) that the common value of a\ and 04 must be a 
root of unity. If we factor the group of automorphisms by the subgroup 
consisting of scalar multiples of d th root of unity, the quotient still acts on the 
roots a by the formula (7.4), and the action is now faithful. The quotient group 
is thus isomorphic to a subgroup of the symmetric group Sd- We conclude that 
there are at most d.d\ automorphisms. 



8. Nonsingular surfaces 

In this section we shall prove Theorems 10 and 11. The argument for 
Theorem 10 begins in exactly the same way as for Theorem 6, and indeed, 
Lemma 9 shows that the contribution from planes x.y = for which G y is 
irreducible over Q is satisfactory. 
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We therefore consider the possibility that G y factors. In this case G y is 
a singular form, so that y lies on the dual surface F(y) = 0. We proceed to 
show that F cannot be linear. Since F(VF(x.)) vanishes on -F(x) = we have 
F(x)|i ? (VF(x)). Hence if F were linear we would deduce that F(X7F(x.)) must 
vanish identically. Taking F(y) to have the shape h.y = we would then have 
h.V-F(x) = identically in x. On taking the partial derivative with respect to 
Xj, say, we conclude that 

=0. 

If we substitute h for x this yields 

dF 

«^>-°- 

and since j is arbitrary we have VF(h) = 0. This would contradict the as- 
sumption that F is nonsingular, so that F cannot be linear. 

We may now apply Theorem 9, to show that there can be £ (B 2 / 3+£ ) 
possible vectors y with |y| <C B 1 / 3 . Let H be a factor of G y irreducible over Q, 
and suppose that H has degree e. According to Theorem 3 and Corollary 1, the 
number of points (Ai,A2,A3), with |Aj| <C B, which satisfy H (Ai, A2, A3) = 0, 
will be £ (B 2 / e+£ ). When e > 3, such factors H produce a total contribution 
O e (i? 4 / 3+e ), after allowing for £ (B 2 l 3+£ ) possible y. This is satisfactory. For 
e = 2 we get an estimate O e (B 5 / 3+e ) in an analogous fashion. This too will be 
satisfactory providing that d < 5. 

It remains to consider the possibility of quadratic factors H of G y , when 
F has degree d > 6. However Theorem 12 then shows that the surface F = 
contains O(l) plane quadrics, so that G y can have a quadratic factor for at 
most O(l) values of y. Each such factor produces O e (B l+£ ) points, giving a 
total contribution to N(F; B) of O e {B 1+£ ). This suffices for Theorem 10. 

We turn now to Theorem 11. Our argument begins in precisely the same 
way as was used in Section 6, for Theorem 7. Thus every point on the surface 
F(x) = 0, contained in the cube \xi\ < B, lies on one of 

< e B 3/Vd+£ log 5 1 1 F\ I 

curves C. Moreover the degree 5 of any such curve is 0(1). To estimate the 
number of points on such a curve C, we again apply Theorem 5, to conclude 
that there are £ (B 2 ^ d ^ 1 ^ +£ ) points lying on C whenever 5 > d — 1. Thus 
there are a total of £ 

( B 3/Vd+2/(d-i)+e log 5 ||F||) points lying on the available 
collection of curves C of degree d — 1 or more. This shows that 

(8.1) N 2 (F;B) < £ #3/\/d+2/((i-l)+£ j og 5 j |^| j _ 

To bound N\(F;B), we observe, by Theorem 12, that there are O(l) curves 
C remaining. Lines defined over Q are excluded, by definition of Ni(F;B), 
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and other lines contribute 0(1) each. Thus Theorem 5, with 2 < 8 < d — 2, 
provides a bound O e (B 1+£ ) for each of the remaining curves, whence 

(8.2) Ni(F; B) <^ £ B 1+£ + B 3 /^ 2 ^^^ log 5 \\F\\. 

Finally, we note that the analogues in P 3 of the bounds (1.3) and (1.4) show 
that curves of genus at least 1, and degree at most d — 2, contribute £< f(B £ ), 
so that (8.1) implies (1.16). As in Corollary 1, we may in fact restrict attention 
to curves defined over the rationals in applying the analogues of (1.3) and (1.4). 

As in Section 6 we have to eliminate the factor log 5 ||-F|| from (8.1) and 
(8.2), and we apply the same technique. In the case of (8.2) the argument is 
exactly as before. For the bound (8.1) we take , . . . , to be the complete 
set of solutions of F(x) = in the region |xW| <C B, excepting any that lie on 
curves of degree at most d — 2 in the surface. This time we have must have 
S > d — 1 for the curves C arising in the second case, so that 

N = N 2 (F;B) < e B 2 /(d-i)+e. 
As before this is sufficient. 



9. Sums of 3 powers 

This section will be devoted to the proof of Theorem 13. We shall take 
F(x) = xf + x\ + x d — Nxf, and consider points with < xi,x 2 ,xs < B 
and X4 = 1. Such points have x £ Z4, and lie in the box |xj| < -Bj, with 
Bi = B 2 = B 3 = B and B A = 1, so that we have V = B 3 and T = B d , in 
the notation of Theorem 14. An application of Theorem 14 therefore shows 
that our points lie on one of £ (B 2 /^ d+£ ) curves, each having degree £ {l). 
If such a curve has degree D > d — 1, Theorem 5 then shows that there are 
£ {B 2 / D+£ ) corresponding points. This produces a total of £ (B e+£ ) points, 
with 9 = 2/^ + 2/(d- 1), as in Theorem 13. This is acceptable. 

We now turn to curves C of degree at most d — 2. Let 9 : P 3 — ► P 3 be the 

map 

6»(xi,X2,X3,X 4 ) = (xi,x 2 ,x 3 , N 1/d x 4 ). 

Then 9(C) is a curve of degree at most d — 2, lying in the nonsingular surface 
S, given by yf + y d +yi — yi = 0. According to Theorem 14 there are O(l) such 
curves, Ci, . . . , Ct, say. Clearly t and the curves Cj depend only on d and not on 
N. Since the point (0, 0, 0, 1) does not lie on the surface xf + x d +x d — Nxf = 0, 
it cannot lie on the curve C, so that the projection 

7r(xi,X2,X 3 ,X4) = (X1,X 2 ,X 3 ) 

is a regular map from C to a curve 7r(C) in P 2 . Similarly 7r is a regular map 
from each Cj to a curve 7r(Cj) = Tj, say in P 2 . It is clear from the definitions 
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that tt6 = it. Thus if 0(C) = d, then vr(C) = 7r(Q) = IV It follows that 
if (xi,X2,X3,l) lies on a curve C, then (xi,X2,xs) lies on one of 0(1) curves 
Tj, which are independent of N. If Tj is not defined over Q then it has 0(1) 
rational points, by Corollary 1. Similarly if the genus of Tj is 2 or more, we 
deduce from Faltings' theorem (1.4) that there are O(l) rational points. In 
these cases (xi,X2,xs) is a scalar multiple of one of O(l) points. At most 
one such scalar multiple can satisfy the additional relation xf + xf, + xf = N. 
If Tj has genus 1, it follows from (1.3) that there are £ {B £ ) possible points 
(x\,X2,xz), up to multiplication by scalars, and again there can be at most 
one admissible scalar multiple for each value of N. We therefore conclude that 
there are £ (B e ) solutions to xf + xf + xf = N, corresponding to points on 
curves C for which tt(C) = Tj has positive genus. 

It remains to consider the possibility that tt(C) = Tj is defined over Q 
and has genus zero. We shall assume, as we clearly may, that the curve has in- 
finitely many rational points. We proceed to show that Tj can be parametrized. 
Write the curve in affine coordinates as f(x,y) = 0, where f(x,y) G Q[x,y] is 
absolutely irreducible. We may clearly choose the coordinates so that at most 
finitely many points lie at infinity. According to Eichler [5; p. 139] there are two 
possibilities. It may happen that the function field Q(x, y) is a rational function 
field Q(z) for some z 6 Q(x,y). Alternatively, we may have Q(x,y) = Q(u,v) 
where g(u,v) = for some quadratic polynomial g(u,v) £ Q[w, u] having the 
property that g(a, 6) = has no rational solutions a, b. In this second case we 
may write u and v as rational functions 

u(x, y) = U (x, y)/W(x, y), v(x, y) = V(x, y)/W(x, y), 

where U(x,y),V(x,y),W(x,y) £ 7*[x,y] and f(x,y) \ W(x,y). Now, if we 
have a rational point (01,02,03) on Tj and 03 7^ 0, then 7(61,62) = with 
61 = 01/03, 62 = 02/03. Thus if 1^(01/03,02/03) / Owe see that 



is a rational solution of g(ci,C2) = 0. This contradiction would show, in this 
second case, that every rational point (01,02,03) on r, would have to satisfy 
either 03 = or 1^(01/03,02/03) = 0. Since f(x,y) \ W(x,y) this allows only 
finitely many points, which again contradicts our initial assumptions. Thus we 
must be in the first case, in which Q(x,y) = Q(z) for some z £ Q(x,y). 

We now revert to the projective formulation of the curve IV From the 
fact that Q(x,y) = Q(z) we conclude that there are integral binary forms 
fi(u, v), /2(o, v) and fs(u, v), with no common factor, such that, if x lies on Tj, 
then it is proportional to (/i(o, v), /2C0, v), fs{u, v)) for some (u, v). Moreover 
there are coprime forms o(x),w(x) G Z[xi,X2,xs] whose ratio is nonconstant 
on Tj, such that the appropriate values of u and v may be given by u = o(x) 



ci = 



[7(01/03,02/03) 
W(ai/a 3 ,a 2 /a 3 ) 



C2 = 



1/(01/03,02/03) 
W (01/03,02/03) 
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and v = v (x). Thus a rational point x on 7r(C) will be a nonzero rational scalar 
multiple of (fi(u, v), f2(u, v), fs(u, v)) for some primitive (u, v) £ Z 2 , except in 
a finite number of cases. These exceptions arise when fi(u, v) = for i = 1, 2, 3 
and u = u(x),v = v(x), and hence there are 0(1) of them. We therefore see 
that, apart from these exceptions, the relevant points on the curve C are given 
by solutions of 

X d (fi(u,v) d + f 2 (u,v) d + h(u,vf) = N, AGQ, u,veZ, (u,v) = 1. 
Since the forms /j have no common factor there will be relations of the type 

3 3 

^29i(u,v)fi(u,v) = Gu r , ^2hi(u,v)fi(u,v) = Hv r . 

Here gi(u,v),hi(u,v) are integral forms, and G, H are nonzero integer con- 
stants. We note that Xfi(u,v) must be integral for i = 1,2,3, in order to 
produce integral values of X{. Since u and v are coprime, it follows that the de- 
nominator of A must divide GH, and hence can take only 0(1) values. Setting 
A = n/u with n,v coprime, we have fi d \N, so that /jl takes £ (N £ ) values. 

It remains to consider the number of solutions in u, v that the Thue equa- 
tion 

(9.1) h(u, v) d + f 2 (u, v) d + f 3 (u, v) d = u d fi~ d N 

may have. We shall write f(u, v) for the form on the left-hand side. Recall 
that fi, v and the form / may be considered as fixed. Suppose firstly that 
/ has two distinct rational factors, /' and /", say, both irreducible over Q. 
Then f'(u,v) = N' and f"(u,v) = N" for certain factors N',N" of v d ^- d N. 
These two equations determine O(l) values of u, v, by elimination, so that 
(9.1) has O e (N e ) solutions. There remains the possibility that / is a power of 
an irreducible form /' say, in which case we have to consider solutions of an 
equation f'(u, v) = N' . If /' has degree 3 or more we can apply the result of 
Lewis and Mahler [25], which shows that there are 0(A U ( N •*) such solutions, 
with a constant A depending only on /'. Our construction shows that this 
latter form is one of a finite set, independent of N. There are therefore O e (N £ ) 
solutions in this case. 

When /' has degree two the equation f'(u,v) = N' will have O e (N £ ) 
solutions, providing that the variables u, v can be bounded by powers of TV. 
Since we assumed that the forms fi had no common factor, we may take f±, 
say, to be coprime to /'. However if f'(u, v) <S N then u/v — a <C A r /|w|, for 
some root a of f'(X, 1) (unless v = 0). Similarly, from fi(u, v) <C N we have 
u/v — (3 <C N/\v\ for some root (3 of fi(X, 1), unless v = 0. Since /' and /i 
are coprime we will have a / (3, and hence N/\v\ 3> 1. It follows that v <C N, 
whether or not v / 0. Similarly we have u <C N. This gives us the necessary 
bounds on u and v. 
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We have therefore shown that the equation (9.1) has £ (N £ ) solutions, 
except possibly when the form f(u,v) on the left-hand side is a constant mul- 
tiple of a power of a rational linear function L(u,v), say. In this last case, 
we may make an appropriate linear change of variable, invertible over Z, so 
that we actually have f(u, v) = cv dk for some k G N and some nonzero integer 
constant c. We have therefore to ask whether an identity of the form 

(9.2) h(u, v) d + f 2 (u, v) d + f 3 (u, v) d = cv dk 

is possible, with coprime integral forms fi of degree k. If fi(u,v) has leading 
term a,iU k in u, we will have af + a 2 + a d = 0. Thus d must be odd, and in view 
of Wiles' proof of Fermat's last theorem [31], we may assume that a 2 = —a\ 
and 03 = 0. Since we then have v d \fs(u,v) d and v d \cv dk we conclude that 
v d \fi(u, v) d + f 2 (u, v) d . However 

(9.3) ft 1 ~ ft 2 f2 + ■■■- hft 2 + ft 1 

= (af' 1 - a d - 2 a 2 + ...- a ia d ~ 2 + air 1 ) u (d ^ k (mod v), 

and a d ~ l — a d ~ 2 a 2 + . . . — a\a 2 ~ 2 + a 2 ~ Y = daf~ l , since a 2 = —a±. Moreover 
ai / 0, for otherwise the forms fi would not be coprime. It follows that the 
expression (9.3) is coprime to v, and hence that v d \f\(u, v) + f 2 (u,v). We 
cannot have f 2 (u,v) = —f\(u,v) since the parametrization could not then 
produce solutions in positive integers. It follows that the degree k of the 
forms fi must be at least d. The relations (9.1) and (9.2) show that /U, u 
and N determine \v\, and that v < AT 1 /^ < B l / k < B l / d . Then, from 
fi(u,v) <ti N l l d , we deduce that u - at) C ]\[ 1 / dk } for some factor u — av 
of fi(u,v). Thus u <C \av\ + N l / dk < B x l d . It therefore follows finally that 
a curve Tj of genus contributes 0{B x l d ) points, which is satisfactory for 
Theorem 13. 
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Appendix 

By J.-L. Colliot-Thelene 

Throughout this appendix the ground field is algebraically closed of char- 
acteristic zero. 

Proposition 1. Let X c P 3 be a smooth projective surface. If the 
number of reduced and irreducible curves C of degree d lying on X is not 
finite, then there exists such a curve C C X whose self -intersection (C.C) is 
nonnegative. 

For the proof we let G denote the open set of the Hilbert scheme of curves 
in P 3 corresponding to integral (i.e. reduced and irreducible) curves of degree 
d. This is a scheme of finite type over the ground field. Let W C G x P 3 be 
the reduced closed subset whose points are pairs (c, x) where c is a point with 
associated curve C and x £ P 3 lies on C. For each c £ G, the fibre of W —> G 
above c is just the projective integral curve C. 

Let Z C G x X be the trace of W on G x X. The projection map Z — > G 
is projective. Its image is a closed subset F C G. A curve C with associated 
point c lies on X if and only if c belongs to F, and the inverse image of such a c 
in Z is precisely the curve C C X. If each component of F is of dimension zero, 
then F is finite, and there are only finitely many curves C of degree d lying on 
X. If that is not the case, then F contains at least one irreducible curve T. Two 
distinct fibres Co and C\ of Z — ► G above rational points of T define integral 
curves in the same algebraic family on X. Hence (Cq.Cq) = (Cq.C\) > 0, as 
claimed. 

Proposition 2. Let X C P 3 be a smooth projective surface of degree n 
and let C C X be a reduced and irreducible curve, possibly singular, of degree 
d in P 3 . If n > d + 1, then the intersection number (C.C) of C on the surface 
X is strictly negative. 

The canonical sheaf K on X is Ox (n — 4) . The formula for the arithmetic 
genus of C C X is well known to be 

2 Pa (C) - 2 = (C.C) + (C.K) = (C.C) + (n- 4)d 

(see [3; Chapter V, Exercise 1.3, p. 366]). Here one should recall that p a (C) is 
by definition the dimension of H l (C, Oc). 

Suppose first that C is contained in a plane P 2 C P 3 . Then the formula 
for the arithmetic genus of C C P 2 is 

2 Pa (C)-2 = d(d-3). 

Thus 

(C.C) + (n-A)d = d(d-3), 
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and hence 

(C.C) =d(d+l-n) 

is strictly negative as soon as n > d + 1. 

Suppose that C is not contained in a plane, hence in particular d > 3. In 
classical parlance, such a curve is called nondegenerate. For such curves we 
have the Castelnuovo bound: If d is even, p a (C) < (d 2 /4) — d + 1; if d is odd, 

Pa(C) < (d 2 -l)/4-d+l. 

Comparing with the formula for p a (C), we find that (C.C) < if 
n > d/2 + 2, whether d is even or odd. This completes the proof of the 
proposition. 

Let us comment on the Castelnuovo bound. Standard textbooks give 
the Calstelnuovo bound for the genus g(C) of smooth nondegenerate curves 
C C P 3 , see [3; Theorem IV.6.4, p. 351], for example. (See also [2; p. 116].) 
However the whole argument is valid for reduced, irreducible, local complete 
intersection curves such as the ones under consideration here. Indeed, the proof 
uses the Ricmann-Roch theorem for the curve C, and it uses a General Position 
Lemma, to the effect that the section of C by a sufficiently general plane in 
P 3 consists of d distinct points, no three of which are on a line. The General 
Position Lemma is valid for singular (reduced, irreducible) curves ([2; p. 109]; 
see also [4] and references therein - this reference was pointed out to me by D. 
Perrin). A proof of the Riemann-Roch theorem for (possibly singular) curves 
given as divisors on a surface (such curves are automatically local complete 
intersections) may be found in [1; Chapter VII, Section 1] (combine theorem 
(1.4), theorem (1.15) and Remark (1.17)). 

Proposition 3. If for each nonsingular surface IcP 3 of degree n the 
number of curves C of degree d lying on X is finite, then there is an integer 
N(n,d) such that any nonsingular surface X C P 3 of degree n contains at most 
N(n,d) curves of degree d. 

Let W C F(H°(¥ 3 , 0{n))) be the open set corresponding to nonsingular 
surfaces of degree n. Let Z C G x W be the closed set whose points are pairs 
of points (c, /) with c corresponding to an integral curve C of degree d lying on 
the surface X defined by /. The projection map Z — > W is a proper morphism. 
By hypothesis, any fibre of this morphism is finite, i.e. the morphism Z -^W 
is quasi-finite. Being both proper and quasi-finite, the morphism Z — ► W is 
finite, see [3; Exercise III. 11. 2, p. 280]. This implies the existence of an integer 
N such that any fibre has at most N points. 

Remark. Computing dimensions, one sees that for n big enough with re- 
spect to the degree, the general surface of degree n contains no (reduced, 
irreducible) curve of degree d at all. 
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Gathering the three propositions together, we conclude as follows. 

Theorem. For each pair n,d of positive integers with n > d+ 1, there 
exists an integer N(n,d) such that for any smooth projective surface X C P 3 
of degree n, there are at most N(n, d) reduced and irreducible curves of degree 
d lying on X. 

Remark. From this one may conclude an analogous result where one omits 
the condition 'reduced and irreducible'. Indeed an effective Cartier divisor 
C C X of degree d in P 3 defines a divisor J2i n %Ci with rij > 0, where each Cj 
is an integral curve of degree di, and the sum J2i n A is equal to d. 
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